Domain decomposition methods with overlapping subdomains for time-dependent problems
نویسندگان
چکیده
Domain decomposition (DD) methods for solving time-dependent problems can be classified by (i) the method of domain decomposition used, (ii) the choice of decomposition operators (exchange of boundary conditions), and (iii) the splitting scheme employed. To construct homogeneous numerical algorithms, overlapping subdomain methods are preferable. Domain decomposition is associated with the corresponding additive representation of the problem operator. To solve time-dependent problems with the DD splitting, different operator-splitting schemes are used. Various variants of decomposition operators differ by distinct types of data exchanges on interfaces. They ensure the convergence of the approximate solution in various spaces of grid functions.
منابع مشابه
Time Domain Maxwell Equations Solved with Schwarz Waveform Relaxation Methods
It is very natural to solve time dependent problems with Domain Decomposition Methods by using an implicit scheme for the time variable and then applying a classical iterative domain decomposition method at each time step. This is however not what the Schwarz Waveform Relaxation (SWR) methods do. The SWR methods are a combination of the Schwarz Domain Decomposition methods, see Schwarz [1870], ...
متن کاملAn Iterative Non-overlapping Domain Decomposition Method for Optimal Boundary Control Problems Governed by Parabolic Equations
In this paper, we consider a numerical method for solving optimal boundary control problems governed by parabolic equations. In order to avoid large amounts of calculation produced by traditional numerical methods, we establish an iterative non-overlapping domain decomposition method. The whole domain is divided into many non-overlapping subdomains, and the optimal boundary control problem is d...
متن کاملDomain Decomposition Methods for Raviart - Thomas Vector Fields TR 2011 - 942
Raviart-Thomas finite elements are very useful for problems posed in H(div) since they are H(div)-conforming. We introduce two domain decomposition methods for solving vector field problems posed in H(div) discretized by RaviartThomas finite elements. A two-level overlapping Schwarz method is developed. The coarse part of the preconditioner is based on energy-minimizing extensions and the local...
متن کاملAn Overlapping Schwarz Algorithm for Raviart-Thomas Vector Fields with Discontinuous Coefficients
Overlapping Schwarz methods form one of two major families of domain decomposition methods. We consider a two-level overlapping Schwarz method for Raviart-Thomas vector fields. The coarse part of the preconditioner is based on the energy-minimizing extensions and the local parts are based on traditional solvers on overlapping subdomains. We show that the condition number grows linearly with the...
متن کاملNon-overlapping Domain Decomposition for the Richards Equation via Superposition Operators
Simulations of saturated-unsaturated groundwater flow in heterogeneous soil can be carried out by considering non-overlapping domain decomposition problems for the Richards equation in subdomains with homogeneous soil. By the application of different Kirchhoff transformations in the different subdomains local convex minimization problems can be obtained which are coupled via superposition opera...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1401.0798 شماره
صفحات -
تاریخ انتشار 2014